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terest  are  qualitative  and  quantitative  analyses 
of  "bistabili ty" , e . g .  "the  mean  time  to  collapse 
of  ALOHA"  and  similar  questions  for  EBO.The 
research  also  involves  devising  a  numerically 
stable  method  for  computing  first  passage  times  so 
that  we  can  compare  the  approximate  answers  with 
the  exact  answers. 

IV. Status  of  Current  Research  and  Future  Dl rec- 
tions 


The  new  technologies  of  packet 
switching, local  area  networks,  satellite 
communications , load  balancing  of  distributed 
processors , etc .  have  spawned  a  myriad  of  novel 
protocols  which  are  not  easily  analysed  via  tradi¬ 
tional  queueing  theory  methods. The  contributions 
of  the  principal  investigator  to  these  problems 
are  contained  in  various  technical  reports  and 
articles  listed  in  Part  I ( publications )  of  this 
report . Future  research  will  focus  on  ergodicity 
conditions  for  a)  slotted  ALOHA  with  a  finite 
number  of  users  and  infinite  buffers,  b)EBO  with  a 
finite  number  of  users  and  infinite 
buffers, c ) bi stabi 1 i ty  for  EBO , d ) pe r f ormance 
analysis  of  load  balancing  protocols  and  related 
questions .Mathematical  methods  to  be  used  include 
martingales, diffusion  approximations, large 
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deviations, etc. We  point  out , howeve r , that  these 
problems  cannot  be  solved  via  a  routine  applica¬ 
tion  of  martingale  theory , say , or  the  general 
theory  of  large  deviations . For  it  is  a  non  trivial 
task  to  find  the  right  Lyapounov  function, or  the 
correct  "rate  function"  etc .And , finally , one  has  to 
validate  the  proposed  model. 

To  probe  further  we  have  prepared  the  following 
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